Teaching Nonzero Sum Games Using a Diagrammatic Determination of Equilibria

نویسندگان

  • Evangelos F. Magirou
  • Dimitrios K. Vassilakis
  • Ion Androutsopoulos
چکیده

W present a diagrammatic method that allows the determination of all Nash equilibria of 2×M nonzero sum games, extending thus the well known diagrammatic techniques for 2 × M zero sum and 2 × 2 nonzero sum games. We show its appropriateness for teaching purposes by analyzing modified versions of the prisoners’ dilemma, the battle of the sexes, as well as of the zero sum game of matching pennies. We then use the method to give simple proofs for the existence of Nash equilibria in all 2×M games, for both the nonzero sum (Nash existence theorem) and the zero sum case (Minimax theorem). We also prove in the same spirit the remarkable general fact that in a nondegenerate 2×M nonzero sum game there is an odd number of equilibria.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Vehicle Routing Problem in Competitive Environment: Two-Person Nonzero Sum Game Approach

Vehicle routing problem is one of the most important issues in transportation. Among VRP problems, the competitive VRP is more important because there is a tough competition between distributors and retailers. In this study we introduced new method for VRP in competitive environment. In these methods Two-Person Nonzero Sum games are defined to choose equilibrium solution. Therefore, revenue giv...

متن کامل

Nash equilibria of threshold type for two-player nonzero-sum games of stopping

This paper analyses two-player nonzero-sum games of optimal stopping on a class of regular diffusions with singular boundary behaviour (in the sense of Itô and McKean (1974) [19], p. 108). We prove that Nash equilibria are realised by stopping the diffusion at the first exit time from suitable intervals whose boundaries solve a system of algebraic equations. Under mild additional assumptions we...

متن کامل

Correlated Equilibria in Competitive Staff Selection Problem

This paper deals with an extension of the concept of correlated strategies to Markov stopping games. The Nash equilibrium approach to solving nonzero-sum stopping games may give multiple solutions. An arbitrator can suggest to each player the decision to be applied at each stage based on a joint distribution over the players’ decisions. This is a form of equilibrium selection. Examples of corre...

متن کامل

On a new class of nonzero-sum discounted stochastic games having stationary Nash equilibrium points

A new class of nonzero-sum Borel state space discounted stochastic games having stationary Nash equilibria is presented. Some applications to economic theory are also included.

متن کامل

A Variational Formula for Stochastic Controls and Some Applications

For a controlled stochastic differential equation with a Bolza type performance functional, a variational formula for the functional in a given control process direction is derived, by means of backward stochastic differential equations. As applications, some Pontryagin type maximum principles are established for optimal controls of control problems, for saddle points of open-loop two-person ze...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • INFORMS Trans. Education

دوره 8  شماره 

صفحات  -

تاریخ انتشار 2008